MULTIFRACTAL ANALYSIS OF BERNOULLI CONVOLUTIONS 
ASSOCIATED WITH SALEM NUMBERS 



DE-JUN FENG 



Abstract. We consider the multifractal structure of the Bernoulli convolution 
V\, where A -1 is a Salem number in (1,2). Let r(q) denote the L q spectrum of 
v\. We show that if a E [r'(+oo), r'(0+)], then the level set 

log v\([x — r, x + r]) 



E(a) := lim 



>o log r 

is non-empty and dim# E{a) — r*(a), where r* denotes the Legendre transform of 
r. This result extends to all self-conformal measures satisfying the asymptotically 
weak separation condition. We point out that the interval [r'(+oo), r'(0+)] is not 
a singleton when A -1 is the largest real root of the polynomial x n — x n ~ — ■ -—x+1, 
n > 4. An example is constructed to show that absolutely continuous self-similar 
measures may also have rich multifractal structures. 



1. Introduction 

For any A G (0, 1), let v\ denote the distribution of ^^L e n A n where the coeffi- 
cients e n are either —1 or 1, chosen independently with probability | for each. It 
is the infinite convolution product of the distributions \{8-\n + S\n), giving rise to 
the term "infinite Bernoulli convolution" or simply "Bernoulli convolution". The 
Bernoulli convolution can be expressed as a self-similar measure V\ satisfying the 
equation 

(1.1) v\ = ° Si 1 + o S2 1 , 

where S%(x) = \x — 1 and S 2 (x) = \x + 1. These measures have been studied since 
the 1930 's, revealing surprising connections with a number of areas in mathematics, 
such as harmonic analysis, fractal geometry, number theory, dynamical systems, and 
others, see 129 1. 



The fundamental question about v\ is to decide for which A G (|, 1) this measure 
is absolutely continuous and for which A it is singular. It is well known that for 
each A G (1/2,1), v\ is continuous, and it is either purely absolutely continuous 
or purely singular. Solomyak |36j proved that v\ is absolutely continuous for a.e. 
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A G (1/2, 1). In the other direction, Erdos jl] proved that if A -1 is a Pisot number, 
i.e. an algebraic integer whose algebraic conjugates are all inside the unit disk, then 
v\ is singular. It is an open problem whether the Pisot reciprocals are the only class 
of A's in (g, 1) for which v\ is singular. This question is far from being answered. 
There appears to be a general belief that the best candidates for counter-examples 
are the reciprocals of Salem numbers. Recall that a positive number is called 
a Salem number if it is an algebraic integer whose algebraic conjugates all have 
modulus no greater than 1, with at least one of which on the unit circle. Indeed, 
as Kahane observed, when A -1 is a Salem number, the Fourier transform of v\ has 
no uniform decay at infinity (cf. [29], Lemma 5.2]). A well-known class of Salem 
numbers are the largest real roots (3 n of the polynomials x n — x n ~ x — • ■ • — x + 1; 
where n > 4. It was shown by Wang and the author in jT5j that for any e > 0, the 
density of vup n , if it exists, is not in L 3+e (IR) when n is large enough. 

In this paper, we study the local dimensions and the multifractal structure of v\ 
when A~ x is a Salem number in (1,2). Few results along this direction have been 
known in the literature. Before formulating our results, we first recall some basic 
notation used in the multifractal analysis. The reader is referred to [6] for details. 

Let fi be a finite Borel measure in M. d with compact support. For x G M. d and 
r > 0, let B r (x) denote the closed ball centered at x of radius r. For q G M, the L q 
spectrum of n is defined as 



Tfj,(q) = liminf 



log 6 M (g;r) 



r->0 log r 

where 

(1.2) 9 M (g; r) = sup ^ /i(£r(^)) 9 , r > 0, q G R, 

i 

and the supremum is taken over all families of disjoint balls {B r (xi)}i with Xi G 
supp(/i). It is easily checked that r^q) is a concave function of q over WL. For 
x G M d , the local dimension of \i at x is defined as 

M ; r->o logr 
provided that the limit exists. For «6l, denote 

E^{a) = {x G K : dp{x) = a} , 

which is called the level set of \i. 

One of the main objectives of multifractal analysis is to study the dimension spec- 
trum d\m H E^{a) and its relation with the L q spectrum r M (g), here dim^ denotes 
the Hausdorff dimension. The celebrated heuristic principle known as the multi- 
fractal formalism which was first introduced by some physicists [16J, states that for 



"good" measures /x, the dimension spectrum dim^-E^a) can be recovered by the 
L 9 -spectrum r^q) through the Legendre transform: 

(1.3) dim^ Efjjx) = r*(a) := inf{ag - r^q) : gel}. 

For more backgrounds of the multifractal formalism, we refer to the books 0, [32] . 
The multifractal formalism has been verified to hold for many natural measures 
including for example, self-similar measures satisfying the well-known open set con- 
dition [U E3, EH]. In the recent decade, there have been a lot of interest in studying 
the validity of the multifractal formalism for self-similar measures with overlaps (see, 
e.g., p2] and the references therein). 

The main result of the paper is the following. 
Theorem 1.1. Let A G (1/2, 1) so that A" 1 is a Salem number. Then 

(i) E Vx {a) 7^ if a G « A (+oo), 7^(0+)], where r^(+oo) := \im q ^ +OQ r Ux (q)/q, 
and t' Ux (0+) denotes the right derivative of r Vx at 0. 

(ii) For any a G [r^(+oo), 7^(0+)], 

(1.4) dim H E Ux (a) = r* x (a) := inf{ag - r Ux (q) : q G M}. 

In short, the above theorem says that the Bernoulli convolution v\ fulfils the mul- 
tifractal formalism over q > 0, when A -1 is a Salem number. As an application, we 
obtain the following information about the range of local dimensions of v\ associated 
with certain Salem numbers. 

Theorem 1.2. For n > A, let (3 n be the largest real root of the polynomials x n — 

i"" 1 x + I, and let X n = Then for A = X n , r^(+oo) < 1 < r^(0+); 

and hence the range of local dimensions of v\ contains a non- degenerate interval. 

The above results shed somewhat new light on the study of Bernoulli convolu- 
tions. In [37] Solomyak asked whether the multifractal analysis can provide some 
information about the range of local dimensions of Bernoulli convolutions associated 
with non-Pisot numbers. Theorem 11.21 provides a positive answer. 

Theorem 11.21 also provides a hint that v\ n might be singular for all n > 4. Never- 
theless, this hint is not direct, since there exists a self-similar measure /ionl such 
that n is absolutely continuous and the range of local dimensions of /i contains a 
non-degenerate interval on which the multifractal formalism is valid (see Proposition 
15. ip . This unexpected phenomena looks quite interesting. 

Let us give some historic remarks. In the literature there have been a lot of 
works considering the multifractal structure of Bernoulli convolutions associated 
with Pisot numbers (see, e.g., [25l [TTl EIJ [331 ETil E21 E3J El HH [SJ HU [12]). Here we 
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give a brief summary. Assume that A -1 is a Pisot number in (1, 2). In this case, the 
local distribution of V\ can be characterized via matrix products, and as a result, the 
local dimensions of v\ can be described as the Lyapunov exponents of the associated 
random matrices, whilst the L 9 -spectrum corresponds to the pressure function of 
matrix products [201 13 [8] . It was shown by Lau and Ngai [22] that v\ satisfies the 
weak separation condition, and ( jl.4p holds for those a = r 1 (q), q > 0, provided that 
T~l x (q) exists. Later in [8] we proved that, indeed, r Ux is differentiable on (0,+oo). 
Recently in [llj, it was shown that there exists an interval / in the support of v\ so 
that, for the restriction of v\ on /, the multifractal formalism is valid on the whole 
range of the local dimensions, regardless of whether there are phase transitions at 
q < 0. This result is extended to self-similar measures satisfying the weak separation 
condition [12] . The L q spectra and the dimension spectra can be computed explicitly 
in some concrete cases. For A = v/ ^~ 1 (the golden ratio case), an explicit formula of 
t Vx (q) on q > was obtained in [23] and was extended to q G R in [9] ; it was shown in 
P that r Vx has a non-differentiable point in (— oo, 0) (the so-called phase transition 
behavior); nevertheless, (jl.4p still holds for all those a G [r^(+oo), t' Vx {— oo)] [H] . 
The phase transition behaviors and exceptional multifractal phenomena were further 
found and considered in [2H [351 EH] for other self-similar measures. Rather than the 
golden ratio case, the explicit formulas of the L q spectra and the dimension spectra of 
v\ were obtained in [H|26] when A is the unique positive root of x n +x n ~ 1 + - ■ -+x — l, 
n > 3; in this differentiable over R. 

When A is an arbitrary number in (1/2, 1), the only known result so far is that 
E Vx {a) 7^ and (II ,4ft holds for those a = r' (q), q > 1, provided that r' (q) exists 
at q; and this result extends to all self-conformal measures pl[j 0- In the case that 
A -1 is a Salem number, the condition q > 1 can be relaxed to q > [ID] . However, 
it still remains open whether r Vx is differentiable over (0, oo) for each A. Although 
by concavity t Vx has at most countably many non-differentiable points, no much 
information can be provided for the range {a : a = T'(q) for some q > 0}. 

Let us illustrate the main idea in our proof of Theorem 11.11 Assume that A -1 
is a Salem number in (1,2). The IFS {Ax — 1, Ax + 1} may not satisfy the weak 
separation condition (see Remark I3.3[) . hence the previous approaches via matrix 
products and the thermodynamic formalism in [TT] [12] are not efficient in this new 
setting. For n G N, denote 

t n = sup #{S , n ...,„ : h . . . i n G {1, 2} n , S n ... ln (K) n [x - X n , x + X n ] + 0}, 

where Si, S 2 are given as in (TL~T]) . S , il ... in := S h o • ■ ■ o S in and K := [— jzx, is 
the attractor of {Si, 82}- The following simple property is our starting point (see, 

1 This result also holds for almost all projections of self-conformal measures [T]. 
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e.g. [10J for a proof): 

(1.5) lim ^ = 0. 

Due to this property, we can manage to setup the following local box-counting 
principle. Let n £ N, x £ M with i/\(B 2 -n-i(x)) > 0. Let q > so that a = t'u x {q) 
exists and let k £ N. Then when m is suitably large (which can be controlled 
delicately by n,q,k and v\(B 2 -n(x))/v\(B 2 -n-i(x))), there exist N > 2 m( ' T, '^~ 1 ^ k ^ 
many disjoint balls B 2 -n-m(xi), i — 1, . . . ,N, contained in B 2 -n(x) such that 

V\{B 2 -n-m{Xi)) ( -m(a+l/k) 9 -m(a-l/fe)\ 

u x (B 2 - n (x)) j ' 
and b / \(B 2 -n-rn+i(xi))/b'\(B 2 ~n- m -i(xi)) is bounded from above by a constant inde- 
pendent of n, m. This local box-counting principle is much stronger than the stan- 
dard box-counting principle originated in [TH] (see also, Proposition 3.3 in [12])- Ac- 
cording to this principle, for any a £ [r^ A (+oo), r' (0+)], we can give a delicate con- 
struction of a Cantor-type subset of E Ux (a) with Moran structure such that its Haus- 
dorff dimension is greater or equal to r* A (a); this shows that dim# E Ux (a) = r* (a), 
since the upper bound dim# E Vx (a) < r* x (a) always holds (see, e.g., Theorem 4.1 
in [22]). 

Using the similar idea, we can extend the result of Theorem 11.11 to any self- 
conformal measure which satisfies the asymptotically weak separation condition (see 
Def.GQD. Th at is, 

Theorem 1.3. Let v be a self-conformal measure on R d satisfying the asymptot- 
ically weak separation condition. Then for a £ [t£(+oo), t' u (0+)], E u (a) ^ and 
dim H E u (a) = r*(a). 

We remark that the asymptotically weak separation condition is strictly weaker 
than the weak separation condition introduced in [22] (see Remark 13.31) . 

Shortly after the first version of this paper was completed, Jordan, Shmerkin 
and Solomyak [19J obtained an interesting related result: for every A £ (1/2,7) 
where 7 w 0.554958 is the root of 1 = ar 1 + J2n=i x ~ 2 ™' and P G (M/ 2 ), the 
biased Bernoulli convolution v\ (which is the the infinite convolution product of the 
distributions p5-\n + (1 — p)5\n) always contains a non-trivial interval in the range 
of its local dimensions. It is unknown whether or not the multifractal formalism 
holds for v\ on this interval. 

The paper is arranged in the following manner: in Sect. we show that for a 
general measure \x in M. d , the multifractal formalism is valid if certain local box- 
counting principle holds for fi] we prove Theorem 11.31 in Sect. [3] by showing that 
this local box-counting principle holds for self-conformal measures on M. d satisfying 
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the asymptotically weak separation condition; in Sect. HI we prove Theorem II. 2( in 
Sect. [5j we construct an example of absolutely continuous self-similar measure on R 
with non-trivial range of local dimensions. 



2. A GENERAL SCHEME FOR THE VALIDITY OF THE MULTIFRACTAL FORMALISM 

Let \i be a finite Borel measure /x in R d with compact support. Let r(q) := T M (g) 
be the L^-spectrum of /i, and let E(a) := E^(a) denote the level set of /i. (See 
SectJTJfor the definitions.) Assume that r(q) G R for each q G R. In this section 
we show that the multifractal formalism is valid for /i if certain local box-counting 
principle holds for fi. 

Define 

(2.1) Q = {q G R : the derivative r'(q) exists} and Q + — ft fl (0, oo). 
Since r is concave on R, f2 is dense in R and fl + is dense in (0, oo). 

Definition 2.1. We say that /i has an asymptotically good multifractal structure over 
R (resp., R + ) if there is a dense subset A of Q (resp. Q + ) such that for each q G A 
and A; G N, there exist positive numbers a(q,k), b(q,k), f n (q, k), n = 0, 1,2, 
such that the following properties hold: 

(i) 

(2.2) lim b{q, k) = 0, lim f n (q, k)/n = 0. 

(ii) Let n > and x G R so that ^{B 2 -n-\{x)) > 0. Then for any integer m with 

(2.3) m > f n (q, k) + a(g, k) log ^ 2 "" ( fL 

there are disjoint balls B 2 -n-m[xi) C B 2 -«(x), i = 1, . . . , N, such that 

^ 2 m ( T '( | ?)'?- T ( | j)- b ('?. fc )) ) 

2-m(r'(g)+l/fc) < t L (B 2 -n- m (Xi)) ^ 2-"»(r'(g)-l/fc) 
H{B 2 -n{x)) 



and 

/i(i? 2 -n-,n+l(^)) 
/i(5 2 -n-m- l(Xj)) 



< fn+miQi k). 



The main result in this section is the following. 
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Theorem 2.2. (a) Assume that \x has an asymptotically good multifractal structure 
over R. Let a min = Hindoo r(q)/q and a max = lim g _ > _ 00 r(q)/q. Then E(a) 7^ if 
and only if a G [a min , a max ] fl Mo Furthermore, for any a G [a min , a max ] fl M ? 

dim# E(a) = T*(a) = infjag — r(g) : q G M}. 

(b) Assume that fi has an asymptotical multifractal structure over IR + . Then for 
a G [a m i n , r'(0+)], we have E(a) 7^ and dim H E(a) = r*(a). 

A key idea in the proof of the above theorem is to construct Cantor-type subsets 
of E(a) with a special Moran construction. 

Definition 2.3. Let B C K d be a closed ball. Let {Ne}i>i be a sequence of positive 
integers. Let D = [J e>0 D e with D = {0} and D# = {u = • ■ ■ it) : 1 < ij < 
Nj, 1 < j < £}. Suppose that Q = {B^ : uj G D} is a collection of closed balls of 
radius r u in M. d . We say that Q fulfills the Moran structure, provided it satisfies the 
following conditions: 

(1) B 9 = B, B^ C B u for any u G A-i, 1 < j < N £ ; 

(2) B u n B w , = for w, u' G A with w ^ u'. 

(3) linifc^oo max weD( , r u = 0; 

(4) For all cu?7 7^ u/77, a;, u/ G -D m , wr/, u/77 G D n , m < n, 

^ojr] ' u/77 

If Q fulfills the above Moran structure, we call 

00 

F=nu B - 

£=1 uieDi 

the Moran set associated with Q. 



For I G N, let 



1 

T ' 

(h-i e )£D e r il ... ie _ 1 (h—ii)eD t 



1 '1 1 ,r 

q = mm , = max r. 



Proposition 2.4. [13, Proposition 3.1]. For a Moran set F defined as above, sup- 
pose furthermore 

< 2 - 4 > i im rSr = a 

fe^oo log iW£ 

TTien we /iave 

dim# F = lim inf s#, 



C^min IS always non-negative and finite. It is possible that a„ 



where si satisfies the equation r s J = 1 for each k. 



Proof of Theorem \2.2i We only prove part (a) of the theorem, since the proof of 
part (b) is essentially identical. We divide the proof into several steps. 

Step 1. If ae {r'(q) : q G fi}, then E{a) ^ and dim H E(a) > r*(a). 

Let A and a(q, k), b(q, k), f n (q, k) (q G A, k, n e N) be given as in Def. 12.11 We 
can assume that lim^oo f n (q, k) = oo, since in Def. 12.11 we can change f n (q, k) to 
max{ f n (q, k), logn} with no harm. 

Fix a G {r'(q) : g 6 11}. Since r is concave on K and A is dense in Q, there exists 
a sequence (qj)^ =1 C A such that limj^. 00 T , (qj) = a. Note that r* is also concave 
(and hence lower semi-continuous) on [a m i n , a max ] DM (see [31]). Hence 

(2.5) r*(a) < liminf r*(r'(g,)) = liminf^fg,-)?* - r (<?j))- 

j— too ' j— >oo ' 

Take a sequence (kj)jl 1 of positive integers such that lim^oo kj = oo and 

(2.6) bj := b(qj, kj) — > 0, as j —> oo. 
Pick xo e R such that fi(Bi/ 2 (x )) > 0. Set 

A = fijB^xo)) 

° fJL(Bi/ 2 (x )Y 

Clearly 1 < A < oo. Then due to (12.21) . we can define a sequence (Lj)°Z l of positive 
integers recursively such that L\ > 2 and 

(2.7) n> f (q 1 ,k 1 ) + a(q 1 ,k 1 ) log A if n > L x 
and 

(2.8) n> fniquh) +a(q 1 ,k 1 ) log f n {qi,ki) if n > L x 
and 

n 

(2-9) — — > f n (qj+i, k j+ i) + a(q j+l , k j+1 ) \og(f n (q j+1 , k j+l ) + f n {q j: kj)) 

if n > L j} j = 1,2, . . . . 

Construct a sequence of positive integers (ni)ju =1 recursively by setting n\ = L\ 
and for i > 2, 

(2.10) ne = the smallest integer greater than (m + ■ ■ ■ + n^i)/9(£), 

where 8(£) denotes the unique positive integer j satisfying 

L + • • • + Lj-i <£<L + --- + Lj. 
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Here we take the convention L = 0. Clearly, 

(2.11) 0<e(£ + l)-e(£)<l, lim 9(£) = oo, lim g \L"t = 1. 
Moreover, 

(2.12) lim ni + --- + ^ = lim = \ 

e^oc m H \-n £ e-+oo (m H h r^-i)(l + l/9(£)) 

Combining fl2TTT|) . fl2TT2|) and fl2TT0|) . we have 
(2.13) 

lim = 0, lim = lim - + ' ' " + ^ ) = L 

^->oo m + • • • + nt-% £->oo «->oo (m + • • • + n^) / 9{£ — 1) 

By (jO) . we have 

M(-Bi(^o)) 



(2.14) ni = Li>/ (gi,A;i) + a(gi,A;i)log- 

//(Si /2 (a:o)) 

We claim that for any £ > 1, 

(2.15) % + i > /n 1 +-+r^('?6»(<?+i) + ^e(<?+i)) + a(qo(e+i), h(e+i)) ^og f m+ ... +ni (q 6 ^, key))- 

To prove (I2.15p . fix £ and set j = 9(1 + 1). First we consider the case that j = 1. 
In this case, by (I2.10p . ng + i > m + ■ ■ ■ + ri£. Note that in this case 9(£) = 1, hence 
(I2.15P follows from (12. 8p . Next we assume j > 2. Then 6(£) = j or j — 1. By the 
definition of 9, 

Lj-i < £+ 1 < n x H hn e . 

Since n l+1 > (ni H h n £ )/j, (l2~T5l) follows from (12T91) . 

Denote Aj = T f (qj)qj — r(g.,) — bj for j G N. Then by (12. 5ft - ( 1211 . we have 

(2.16) liminf A,- > r*(a). 

Define a sequence (N £ ) ( ^L 1 by 

iVi = max{l, [2 n * A ^>]} , 
where [x] denotes the integer part of x. 

Let D = \J e>0 D £ with D = {0} and D £ = {u = (i^ ■•■it) : I < ij < Nj, 1 < 
j < £}. We will construct a collection C? = {.B tt ,:u;G.D} of closed balls of radius r w 
in R d recursively, which has Moran structure and satisfies the following properties: 

(pi) B % = B X (,T ); 

(p2) r w = 2-^1+-+^) for each w G A; 

(p3) For each £ > 1, a; G -D^-i and 1 < i < A^, 

2 -n«(r'( 9ew )+l/fc e(0 ) < ^{B wi ) ^ 2- ri <(^'(<?e(o)- 1 A9(o) 
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and 



H{2B wi ) I \i^Bj) < f ni+ ... +ne (q0^,ke(i)) < n x H hn f , 



here and afterwards, cB denotes B cr (x) when B = B r (x). 

The construction is done by induction. We first set B% = Bi(xq). Since \i has an 
asymptotical multifractal structure, by (12.141) and Def. I2.1[ there exist iVi disjoint 
closed balls {-Bi}^ of radius 2 - ™ 1 , contained in Bq, such that 

and 



2 -ni(r'( 9 i)+l/fci) < H\^i) < 2-Mr'(qi)-l/ki) 



7TTTT ^ fnAqi,ki) < n x . 

Relabel this family of N\ balls by {B^ : u G D{\. Then (p3) holds in the case I = 1 
(noting that 0(1) = 1). 

Assume we have constructed well the family of disjoint balls {B w : u G .D^} for 
some I > 1 so that each ball in this family has radius 2~ ni n£ , and (p3) holds for 
£. Next we construct {B^ : oj' G -Dm-i}. Fix w G Z^. Since (p3) holds for £, we have 

V-iBu) / n{-Bu) < f ni+ ... +ne {qe(£),ke(e))- 
Combining the above inequality with (I2.15P yields 

H{B U ) 



ne+i > f ni +-+nt(qo(t+i), h(e+i)) + a(qe(e+i), h(e+i)) lo£ 



By Def. I2.1[ there exist A^ +1 disjoint balls of radius 2~ ni n£+1 , which we denote 
as B wi , i — 1, . . . , iVg+i, such that £> wi C and 

2-n^ + i(r'( g£ , (( , +1) ) + l/fc 9(£+1) ) <- ^{Bwi) ^ 2-^+l(T"'(9e(f+l))-l/ fc fl((?+l)) 

and 



< /ni+-+n £+ i (90(^+1), 



/^( 2 B^i 1 

Now letting w vary over Dg, we get the family {B^i : w G D^, 1 < z < Ng + i} := 
: u' G Clearly, (p3) holds for £ + 1. 

Hence by induction, we can construct well := {-B w : u; G -D} which has the 
Moran structure and satisfies (pl)-(p3). Clearly, by (p3), for each £ > 1 and u E De 
we have 



(2.17) TT2-™'( T 'teew)+iAe«) < i^&A < TT2- n > , '' ( '/" l .))- 1 ^ 

11 - u(B%\ ~~ 11 
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Let F = flfci LLeD Bui be the Moran set associated with Q. We can use Propo- 
sition [23] to determine the Hausdorff dimension of F. Indeed in our case, q = 2~ ni 
and M t = 2~ n ^— ~ ne , hence by (glEj , the assumption (F23D fulfills. Thus by Propo- 
sition 123 and (EUD, 

log(iVi ■■■N l 
log(2 ni +-+ n ^) ~ 



dim// F = liminf - — — ^—^ > liminf \gm > r*(a). 



In the end of this step, we show that F C E(p) and hence dim// E(p) > dim// F > 
r*(a). To see this, let x E F. Let r > be a small number. Then there exists £ > 1 
such that 



1 



(2.18) 2 _nx— -ni +1 < r < 2 -n 

Clearly, B r (x) contains a ball, say .B^' , for some u' G On the other hand, B r (x) 

intersects at least one ball, say B^, for some u G D#, which implies B r (x) C 2B^. 
Hence we have 

(2.19) n(B r (x)) > ^Bj) and n(B r (x)) < n(2B w ) < (m + • • • + n t )fi(B u ). 

Combining (1233]) with fl2~T7|) . (12~T8l and (12~T5|) yields 

,. log u(B r (x)) . 

hm = hm r (g e(i) ) + l/fcem = a. 

r-+0 log r i— >oo 

That is, x G E(a). Hence we have F C E(a). This finishes the proof of Step 1. 



Step 2. If a = pr'(qi) + (1 — p)r'(g 2 ) for some < p < 1 and gi,g2 G Q, 
then E(a) 7^ and dimn E(a) > pr*(«i) + (1 — p)r*(a2), where a\ := r'(gi) and 
«2 = T'(g 2 ). 

The proof of this step is quite similar to that in Step 1. We only list the main 
different points. 

Fix gi,g2 G Q and < p < 1. Since A is dense in f2, there exist two sequences 
(gij)j^i, (g2,j)j*Li C A such that linij-s.oc gy = q iy i = 1,2. Since r is concave, we 
have limj^oo T'(q it j) = r'(gi) = a i; i = 1,2. By (I2.2p . there exists a sequence of 
integers (kj) t 00 such that lim^oo b(qij, kj) = 0. 

By (12.21) . we can define a sequence [Lj)^ Q of integers such that L = and for 
J > 1, 

n > f {qi,i,ki) +a{Qi,i,h)logA ifn>L 1 ,i = 1,2, 
n > f n (qi,i, h) + a(q itl , h) log f n {q i;1 , h) ifn>L 1 ,i = 1, 2, 

and 

n 

—-^ > fn(qi,j+u kj+i) + a(q iij+1 , k j+1 ) log(/ n (g iii+ i, k j+1 ) + /„(gy, kj)) 
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(2.20) t e 



if n > Lj, j — 1, 2, . . ., i — 1,2. Note that the sequence (L^JLq may be different 
from what we constructed in Step 1. 

Construct (n^)^ from (Lj)?l in the same way as in Step 1. Again, we use 6{£) 
denote the unique positive integer j satisfying X^=o L s <i< ^2i=oL s - 

For e>l, set 

1 if {lV2}e [0,p), 

2 if {£V2}e b,l), 

where {x} denotes the fractional part of x, and define 

= T'(q te ,e(e))qtz,e(e) - r{q tl ,e{t)) - KQt t ,0(t), h{t))- 
It is easy to check that 

(2.21) lim(^-r*K)) = 0. 

Then define a sequence (A^)^ 1 by 

N e = max{l, [2"^]}, 

here [x] denotes the integer part of x. 

Pick rr G R such that /i(Bi/ 2 (x )) > 0. Let D = \J e>Q D e with D = {0} and 
Di = {u = • • • ig) '■ 1 < ij < Nj, 1 < j < £}. Similar to Step 1, we can construct 
a collection Q = {B w : u G D} of closed balls of radius r w in M d recursively, which 
has Moran structure and satisfies the following properties: 

(ql) £? = B 1 (x ); 

(q2) r w = 2"( ni+ - +n ') for each w G D £ ; 

(q3) For each f>l,u6 and 1 < % < N e , 

2~ n e( T '(lt e ,0(£)) + 1 / k 0(£)) < M-^i) <- 2~ n ^ T '(' ?t ^9^)) _1 / fc 9(*)) 
" /i(5j " 



and 



li{2B wi ) j 'ni^Bj) < f ni +-+n e {qt e ,8(e)' k m) < ™H ^ n i- 



Let F = n^=i LLeD ^ be ^ ne Moran set associated with Similar to Step 1, 
we can show that F C -E(a) and 

dim H E(a) > dim H F = limmf ^ > pr*( ai ) + (1 - p)r*(a 2 ). 

This finishes the proof of Step 2. 

iS'tep 3. E(a) ^ % if and only if a G [cn m i n , a max ] fl R. Furthermore, for any 
a G [a min , a max ] n R, dim H E(a) = r*(a) = inf{ag - r(q) : q G M.}. 
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First we show that E(a) ^ implies that a G [a min , a max ]. Indeed, assume that 
a = lim r ^o log tg r r X)) for some x ER. Then 6(g,r) > fi(B r (x)) q (cf. (O]) ). which 
implies r(g) < ag. Hence a G [a m in, ctmax]- 

Next we show that if a G [a m in, «max] HM, then E(a) ^ and dim# E(a) > r*(a). 
To see this, let a G [ct m m, ctmax] H R. Since r is concave, there are only two possible 
cases: (1) a G {r'(q) : g G (2) a G (r'(g+), r'(q— )) for some g G R, here 
T'(g+), r'(g— ) denote the right and left derivatives of r at g, respectively. By Step 
1, we only need to consider the second case. Clearly, there exists < p < 1 such 
that 

a = pr'(q+) + (l-p)r'(q-). 
Since t is concave, there exist two sequences (gj)°^ 1 , (gj)^i C such that 

as j tends to infinity. Therefore, there exists a sequence (pj)° ! L 1 C (0, 1) such that 
lim^oo pj = p and 

a = p j r'( y q j ) + (l-p^r'ty). 
By Step 2, we have E(a) ^ and 

dim^ E(a) > p i (r'(g i )g j - r(g i )) + (1 - p 3 )(r' (q'^ - r(q^)), j G N. 
Letting j — > oo, we obtain 

dim H £(a) > (pr'(g+) + (1 - p)r'(q-))q - r(g) = ag - r(g) = r*(a). 

In the end, we point out that if a G [a min , a max ]nR, then dim# E(a) = r*(a). This 
follows from the basic fact that dimn E(a) < t*(oc) whenever E(a) ^ (indeed, 
this fact holds for any compactly supported probability measure; see, e.g., Theorem 
4.1 in [22]). This finishes the proof of Theorem 12.21 □ 

3. Self-conformal measures with the AWSC 

In this section we prove Theorem II .31 In Sect. 13. 1\ we introduce some notation and 
definitions about self-conformal measures and the asymptotically weak separation 
condition. In Sect. I3.2[ we show that any self-conformal measure with the asymp- 
totically weak separation condition has an asymptotically multifractal structure on 
R + ; then Theorem 11.31 follows from Theorem 12.2( b). 

3.1. Self-conformal measures and asymptotically weak separation condi- 
tion. Let U C l d be an open set. A C 1 -map S : U — > M. d is conformal if the 
differential S'(x) : R d -> R d satisfies \S'{x)y\ = \3'{x)\ ■ \y\ ± for all x G U and 
y G M. d , y 0. Furthermore, S : U — > M. d is contracting if there exists < c < 1 
such that \S(x) — S(y)\ < c ■ \x — y\ for all x,y G U . We say that {Si : X — > X} e i=l 
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is a C 1 -conformal iterated function system ( C 1 -conformal IFS) on a compact set 
X C R if each extends to an injective contracting C 1 -conformal map Si : U — > U 
on an open set U D X. 

Let {Sj}f =1 be a C 1 -conformal IFS on a compact set X C M> d . It is well- 
known, see [18J, that there is a unique non-empty compact set K C X such that 
X = Uj=i Si{K). Given a probability vector (px, . . . ,pi), there is a unique Borel 
probability measure v satisfying 

i 

(3.1) 

i=l 

This measure is supported on K and it is called self-conformal. In particular, if the 
maps Si are all similitudes, then v is called self-similar. 

Let ^4 = {1,...,£}. Denote A* = U n>1 A n . For u = U\ . . . o w fc , we write 
<Su = 'S'u! ° • • • S Uk , p u = p Ul ■ ■ -p Uk and K u = S U (K); in particular we let u denote 
the word obtained by dropping the last letter of u. For n G N, denote 

(3.2) W n := {u G A* : diam(X u ) < 2~ n , diam(X fi ) > 2~ n } . 
For n > 0, let 

(3.3) D n = {[0, T n f + v : v G 2- n Z d }, 
and define 

r n (q) = u (Q) q - 
QeD n 

Proposition 3.1. There is a sequence (c n )^_ 1 of positive numbers with 

lim - log c n = 0, 

swc/i that for any pO, n,m6N, and a// w € W n; 

(3-4) (c n )^ +1 V m (g) < £ HSZ l Q)Y<{c n Y +l r m {q). 

Q6Dm + n 

Furthermore, the limit lim m _ s>00 l< ^^\ exists for each q > and it coincides with 
r(q) := r u (q) defined as in SecUi 

Proof. It was proved in [101 Proposition 3.3] that there exists /3 > such that for 
any e > 0, there exists (7(e) > such that for all q > 0, m, n G N, and all w G W n , 
(3.5) 

(<7(e)(l + eY n Y {q+l) r m (q) < £ K^O)) 9 < (C(e)(l + e)^) 9+1 r m (g). 

<2G2?m + n 

Choose a sequence of positive numbers (e n ) tending to slowly enough such that 
lim n _ >00 (l/n) logC(e n ) = 0. Let c n = (7(e n )(l + en)' 3 ™. Then lim^oo (log c n )/ri = 0, 
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and (13 .41) follows from ( 13. 5ft . The existence of linim^oo for each g > was 

proved in [101 Proposition 4.3]. It is easy to check that the limit coincides with 
T„{q). □ 

We remark that Proposition 13.11 was first proved by Peres and Solomyak [31] under 
the bounded distortion assumption on {Si\ i=v In that case, the involved (c n ) in 
(13.41) can be replaced by a constant c. 

The following definition was introduced in [TU] . 

Definition 3.2. The IFS {Si} e i=l is said to satisfy the asymptotically weak separation 
condition (AWSC) if there exists a sequence (t n ) of natural numbers such that 

lim — log t n = 

and for each n £ N and Q £ D n (see (13.31) for the definition of D n ), 
(3.6) : u £ W n , K u n Q ^ 0} < £ n . 

For instance, when > 1 is a Salem number, then an IFS {5j}f =1 on R satisfies 
the AWSC if each Si has the form 

Si(x) = ±(3- m *x + d h 

where m ; 6 N and £ Z[/3], here Z[/3] denotes the integral ring generated by /3. 
For a proof, see [101 Proposition 5.3, Remark 5.5]. 

Remark 3.3. The AWSC is strictly weaker than the WSC introduced in [22] . To 
see it, for (3 £ (1, 2) and m £ N, set 

Y P,™ := i 53 e# : n £ N, £ {0, ±1, . . . , ±m} for < i < n 

I i=0 

Erdos and Komornik [5] proved that if /3 is not a Pisot number and m > — 
then y^' m contains accumulation points. This implies that the IFS {Ax, Ax + 1} 
does not satisfies the WSC when A -1 £ (1, (V5 + l)/2) is not a Pisot number. 
However this IFS satisfies the AWSC when A -1 is a Salem number; and there do 
exist infinitely many Salem numbers in (1, (v^5 + l)/2) (see, e.g., [2]). 

3.2. Asymptotically good multifractal structure. In this subsection, we as- 
sume that {Si}l =l is a C 1 -conformal IFS on a compact set X C M. d which satisfies 
the AWSC. Let v be a self-conformal measure associated with {Si} e i=l and a proba- 
bility vector (pi, . . . ,pe). The main result of this subsection is the following. 

Theorem 3.4. The measure v has an asymptotically good multifractal structure 
over R + . 
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To prove the above theorem, we need a simple lemma. 

Lemma 3.5. Let q > so that r'(q) exists and let k G N. Then there ex- 
ist positive numbers e, 5, 7 and M (all depend on q,k) with e < min{l,g} ; 5 = 
min{ l/(4k) , 1/ (4kq) } , and 7 < l/(Ak) , such that for any m > M, 

(3.7) r m {q) > 2- m «^\ 

(3.8) r m (q + e) 2 m ™~ 5 > < r m {q) 2~ m ^ 
and 

(3.9) r m (q - e) 2~ m ™+^ < r m {q) 2~ m \ 

Proof. Set 5 = min{l/(4A;), l/(4kq)}. Since a = r'{q) exists, we can pick < e < 
min{l, q] so that 

(a - 5/2)e < \r(q ± e) - r{q)\ < (a + 6/2)e. 

Set 7 = min{e<5/8, l/(4fc)}. Since t{u) = lim^oo r n (u) for each u > 0, we take M 
large enough such that for m > M, 

2 _ m(r(u)+7) < < 2 -m(r(u)- 7 ) for u = q, q — e, + e. 

Then we have 

2^ m ( T (9)+7)2~ m ( T ( ! ?+«)-' r ( | j))2 ,?1 (( a_<5 ) e + 2 ')') 

< r m (g)2- m ^/ 2 - 2 ^ < r m (g)2-™T, 
which proves ( 13. 8p . The proof of (I3.9P is essentially identical. □ 

The following lemma is obvious. 
Lemma 3.6. Let q > 0. For any n G N and non-negative numbers x\, . . . , x n; 

(3.10) -(x? + • • • + x q n ) < (xi + • • • + x n ) 9 < n 9 (x? + • • • + <). 
n 



Proof of Theorem \3.4\ Set 



£„ = max #{S U : ueW n , K U HQ ^(ft}, n G N. 
QeD„ 

(See Sect. 13.11 for the notation.) Since the IFS {Si} i=1 is assumed to satisfy the 
AWSC (cf. Def.[32D, w e have 

lim — logt„ = 0. 

n-»oo 
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For each n G N, define an equivalence relation on W n by setting u ~ v if and only 
if S u = S v . For m G W n , let [w] denote the equivalence class containing u. In 
particular, we write 

P[ u ] '■= ^Pu, S[ U ] := S u , and K [u] := K u . 
Iterating (13. ip . we obtain 

(3- 11 ) v = J2 P[u} uoS [u]- 

[«]ew n /~ 

Recall that by Proposition 13.11 there is a sequence of positive numbers (c n )^ =1 with 
c n > 1 and lim n _ >00 (l/ri) logc n = such that (13.41) holds. 

From now on, we fix n > and x G R such that //(S 2 -«-i(x)) > 0. Fix q > so 
that r'(g) exists and fix k G N. Let e, 7, 5, M be the positive numbers (depending on 
q, k) given in Lemma 1331 so that (13 . 8[) - ( T3T9]) hold. Recall that we have the restrictions 
that 

(3.12) 5 = min < — , — — 1, e<min{l,g} and 7< 



4fc' Akq) ' - 1 ' 4jfc 



Denote 



A 



v(B 2 -n-l(x))' 

For convenience, denote r = 2~ n . Let n' be the unique integer satisfying 

(3.13) r/16 < 2~ n '\/ci < r/8. 
Clearly 

(3.14) 0<n -- n<i + -I-. 

A simple geometric argument shows that B r (x) intersects at most 

elements in D n /. Hence we have 

(3.15) #{[«] G W n // ~: K M n B r {x) ± 0} < (32Vd) d t n < =: t n /. 
Pick [no] G ~ such that iT[ UQ ] fl B r / 2 (x) 7^ and 

By dSHD, 

E,„ ... v(BJx)) 
P [u] > KS P /2(aO) = 1 ^ • 

[«]eW n ,/~, ^ M ns r/2 (x)^0 
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Therefore we have 



(3.16) P[uo] > - TJr . 
Set 

r = {[u] g w n ,/ ~, K[ u ] n 5 7r/8 (x) ^ 0}. 

By (|3.15p . #r < Now define a measure 77 on M. d by 

»7= E^M voS M- 
[u]er 

Then by (13.111) . the restrictions of 77 and v on Br r /s(x) coincide, i.e., t]\b 7t/8 (x) = 
v\B rr/s ix)- By (EH, K [u] C S r (a?) for all [u] G I\ hence by fl3H]), 

(3.17) ^P M <K^r(x)). 

Let to' G N. Denote 

QeD„, +m ,:QcF 

Since i^[ Uo ] PI B r / 2 {x) ^ 0, by (I3.13p . for all those Q G D n / +m / with Q fl i^[u ] 7^ 0, 
we have Q C fi 3r / 4 (x). Hence we have 

T n r +m '(B 3r /4(x),q) > ^ u (Q) q 

Q£V n >+ m r-QnK [UQ] ^$ 

> E (P[no]) 9 ° S {ul](Q)) q 

QeD„, +ro ,, Qn^„ o ^0 

(3.18) _ 

= (^o]) <? E h^w))' 

> M-^^H^q) (by (E3D) 

> (c n 4^)- g -V(£r(x)) 9 r m ,(g) (by dSHD). 
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On the other hand, we have 

T n , +m ,(B 7r/8 (x),q) = E u (Q) q 

QeD n , +m ,: QcB 7r/8 (x) 

E v(Q) q < E viQ) 9 

QeD n , +m r.QcB 7r/8 (x) QeD n , +m , 

= E J2{piu]"°Sm(q)) 9 

(3.19) Q6D n , +m , [«]er 

< E (i') ? E^]) ?i/0 ^^ 9 (byOffl)) 

QGD„, +m , [ U ]er 

<(i') 9 E^]) 9 E v o s?{Q) q 

[«]er QeD„, +m , 

< (c n ,t n 9+ V( J B r (x))' ? r m ,(g) (by Q, (J33ZJ). 
Combining fl3TT5|) with f!3~T9l yields 

(3.20) 7v +m ,(£ 7r/8 (x), g) < 7v +m ,(£ 3r/4 (:r), q) ■ {c n d n > A) 2q+2 , Vm' G N. 
We remark that in (I3.18p - (l3.20p . q can be replaced by any positive number. 

From now on, assume that 

2(7 ~\~ 3 

m>h n = h n (q } k) :=M + — (log(4c n ,t n ,) + log A 

(3.21) 7 

+ log(8 1/9 .5 d{q+1)/q )) , 

where 7 and M are the positive numbers given in Lemma 13.51 (they depend on q 
and k). 

It is easy to see that 

2 2 " 1 '" 1 > (c n d n 'A) 2q+2 . 
By ( KM . there exists 1 < j < 2 m '- 1 such that 

(Otherwise, 

r n'+m'(-B7r/8( a; )! ?) > r n'+m' (^3 r /4+2 m ' -i.2-(«'W-i) v ^( a; ) > l) 

> 2r n '4- m '(i?3 r y 4 _|_('2m'-i_i-).2-('i'+m'-i) v ^(x), (j) 

> • •• 

> 2 T n < +m <(B 3r/4 (x),q), 

which contradicts (13.201) .) Fix such j and take 

r' = 3r/4 + (j - 1) ■ 2- {n ' +m '- 1) Vd. 
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Then 
(3.22) 



+ra' r I i 2 — ( n 1 + m ' — 1 ) 



Now define 

-F = {Qe D n , w : Q C S 7r/8 (z), u(Q) < v{B r {x)) ■ 2 - m '^}, 
J" = {Qe B n , +m , : Q C B 7r/S (x), u(Q) > u(B r (x)) ■ 2 - m '^}. 

Then we have the estimation 

< v(B r (x)y2- m '( a+5 ^T n , +m ,(B 7r/8 (x), q - e) 

< (cJ nf y- £+1 2- m '^ +s K(B r {x)yr m ,(q - e) 

( by applying (I3.19p . in which q is replaced by q — e) 

< (c n ,t n ,y +2 v(B r (x)yT m ,(q)2- m '~< (by (Q) 

< (cJ nl A)^ +3 2- m W n/+mf (B 3r/4 (x),q) (bydSH) 

< -T n i +m '(B 3r /4(x),q) (by (|3.2ip). 
Similarly, we have 

u (Q) q ^ v(B r (x)Y e 2 m '( a - &)e v(Q) 9+e 

Qe^' Qer 

< u{B r {x))~ e 2 m '^ Tn , +m ,(B 7r/8 (x),q + e) 

< {cnd n ') q+e+1 2 m '^- 5 K(B r (x)yr m/ (q + e) 

( by applying (I3.19P , in which q is replaced by q + e) 

< (cJ n ,y +2 v(B r (x)yT m ,(q)2~ m '~< (by (JH21) 

< (c n ,At n ,) 2 «+ 3 2- m W n/+m/ (B 3r/i (x),q) (bydSH) 

< -^T n > +m/ (B 3r/i (x),q). 
For any Q G D rt / +m /, we denote by 



a 



s=l 



d r 



o* = TT ' s ~ 2 ' s + 3 ] if o = TT 



i s i s + 1 



s=l 

Clearly, Q* contains exactly 5 d many elements in D n / +m /. Set 
T : = 8 1/g ■ 5 d{q+1)/q and 

T" = {Qe B n , +m , : Q C B r ,(x), u(Q*) > Tu(Q)}. 
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Then 

E ^Q) q ^ E r-v(QT 

Qe-F" OGD n , +m ,:QcB r ,(x) 

< r-«5^ +1 )r n , +m ,(S r , +2 _ (n , w _ 1)V5 (rr), g ) (by dSffl)) 

< 2 ■ T-^ +1 V n , +m ,(^), g) (by ([321) 

= -T nl+m ,(B r ,(x),q). 



Let 



We have 



P = {Q G D n , +m , : Q C B r ,(a;), i/(Q*) < Tu(Q) and 

2 -m'(a+«5) < v {Q)l v (B r {x)) < 2-™'^}. 



Ekq) 9 > E ^® q - E 

QGP QeD n , +m ,: QcB r ,(x) QeTUT'UF" 

= T n > +m >(B r >(x), q) - E 

QeJUF'uF" 

> -^n'+m'{B r '{x),q) > -T n > +m '(B 3r / 4 (x),q) 

> -{cnd^Ay^piB^Yr^q) (bydSHD) 

> 2~ m '/^v{B r {x)) q 2- m '( T ^ + ^ > (by (T372Tj) . (I571Q . 
Clearly #P > 1. Since i/(Q) < v{B r {x))2- m '^ a -^ for each Q £ V, we have 

#P > z/( J B r (x))- g 2 9m ' (a -' 5) E ^(Q) 9 

> 2 m '( Q ^ T ( 9 ^' 5f '^4¥) > 2 m '( aq ~ T ^~^ (by d3H2D ) 

> z ) d 2 m ( aq ~ T ( q }~^ 

with m := m' + n' — n. Clearly n + m = n' + m'. 

A simple geometric argument shows that there exists a family V G V with 

#P' > 5~ d (#P) > 2 m ( a «- T («)-i), 

such that the set in {Q* : Q e P'} are disjoint. Pick a large number C (independent 
of n + m) such that each Q e D ra+m can be covered by C many balls of radius of 
2-n-m-i Then for any Q e P', we can pick a ball B 2 - n - m ~i{yq)) with yg E Q such 
that is(B 2 -„- m -i(yQ)) > v{Q)/C. Note that Q C B 2 - n -m(yQ) and -B 2 -n-m+i (yg) C 
<3*. We have 

(3.23) i/(B2-n-^(y Q )) < CT 

v (B 2 - n - m -x(y Q )) 
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and 



(3 24) 2 ~ m ^ < ^ < KggzT^g)) < Tz/ (Q) < 2 -m(a-i) 

1 ' ^ - I/(S 2 -n(x)) - ls(B 2 -n( X )) - v(B 2 -n{x)) - 

Hence we have shown that when n > and x £ M. d are given so that v{B 2 -n-\ (x)) > 
0, for any q £ fi + and /c > 0, if m > /i n + n! — n, where h n is defined as in (13.211) . 
then there exist a disjoint family of balls {S 2 _„_ m / (yq) : Q £ T 7 '} contained in 
B 2 -n(x), with #P' > 2 m( - aq - T( - q ^^ and f l3~23|) -f l3T24l) hold. This implies that v has 
an asymptotically good multifractal structure on R + . □ 



4. The proof of Theorem 11.21 
We first give a simple lemma. 

Lemma 4.1. Assume that p is a self-similar measure associated with an IFS {Si(x) = 
px + di\\ = i on R and a probability vector (p 1; . . . ,pi). Let K be the attractor of 
{Si} e i=l . Then we have the following properties. 

(i) Ifdim H K = I, then r£(0+) > 1. 

(ii) If pi > p for some 1 < i < £, then r^(+oo) < log p.j/ logp < 1. 

Proof. To prove (i), assume that dim^f^ = 1. Then it can be checked directly that 
= — !• Now let < q < 1. By the concavity of x q on (0, +oo), we have 

QeD n QeD n : Qn/s:^0 

where t> n = #{Q £ D n : Q H K j£ Since t> n < c2 n for some constant c > 0, we 
derive that r M (g) > g — 1 and hence 

<(0+) = lim T M ~ TM > L 

To show (ii), assume that p± > p without loss of generality. Then p(S™(K)) > p™ 
for each n > 1, where S 1 ™ denotes the n-th composition of Si. It follows that for 
q > 0, 6 M (g; p n diam(K)) > p(S™(K)) q > p™ 9 . Hence r M (g) < q log p x / logp, which 
implies that r^(+oo) < logpi/logp < 1. □ 

Lemma 4.2. For n > 4, /ei /3 n 6e t/ie largest real root of the polynomial Q n {x) = 
x n _ x n-i x + 1. Then (3™ +1 > 2 n for n>5. 

Proof. Multiplying x — 1 by Q n {x) yields 

(x - l)Q n (x) = x n+1 - 2x n + 2x - 1. 
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Table 1. Elements in [J] 



122122122211112 
122122211121112 
122211121112221 
211112221221221 
211121121112221 



122122211112221 
122211112221221 
122211121121112 
211121112221221 
211121121121112 



Hence (2 — = 2/3 n — 1. Now assume that n > 5. It is easy to check that 

n > 1.8. Hence 2 - (3 n = < 3 x 1.8~ n . Let e n = 2 - /3 n . Then (n + l)e„ < 

(n + 1) x 3 x 1.8 _n < I. By the Mean Value Theorem, 

(2 - e n ) n+1 = 2" +1 - (n + l)e„C > 2 n+1 - (n + l)e n 2" > 2™. 
That is, > 2 n . □ 

Proof of Theorem M.B. Assume A = n > 4. Iterate (II. ip A;-times to get 

(4-1) ^=£^AO<7 7 \ 

/e.4 fc 

where ^4 = {1,2}. Define an equivalence relation ~ on A k I ~ J if and only if 
SV = S*j. For / e ^4 fc , let / denote the equivalence class that contains I. Then (14. ip 
can be rewritten as 

(4-2) Kx = £ f^^f. 

[/]e.4 fc /~ 

where # [J] denotes the cardinality of the equivalence class [I] . To prove Theorem 
11.21 according to Lemma 14.11 it suffices to show that there exists fcGN and / e A k 
such that §1 > A fc . We prove this fact by considering two different cases separately: 
n > 5 and n — 4. In the first case, we take = n + 1 and I = 1 2_— 21. It is easy 

71- 1 

to see that / ~ 2 1 • • • 1 2, and hence #[T\ > 2. Then the inequality > X k follows 

n-l 

from Lemma 14.21 Next we consider the case n — 4. Take = 15 and let 

I = 122211121112221. 
A direct computation shows that = 10 (see Tabled]) and ^jjr > A fc . □ 

5. Absolutely continuous self- similar measures with non-trivial 

range of local dimensions 

In this section, we show the existence of an absolutely continuous self-similar 
measure on K with non-trivial range of local dimensions. Indeed, we have the 
following result. 
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Proposition 5.1. For X,u G (0, 1), let Q x ,u := {5i}f =1 be the IFS on R given by 

Si(x) = Ax, S 2 (x) = \x + u, S 3 (x) = \x + 1. 

Let /xa,m be the self-similar measure associated with $a,« o,nd the probability vector 
{1/4,5/12,1/3}, i.e., fi = fi\ )U satisfies 

V = 1^ ° Si 1 + ° 5 2 _1 + ^ ° 

Then for C 2 -a. e. (A,w) G (0.3405, 0.3439) x (1/3, 1/2), ji\ )U is absolutely continuous, 
and the range of local dimensions of [i\^ u contains a non- degenerate interval, on 
which the multifractal formalism for [i\ )U is valid. 

Proof. For q > 0, let r(g, A,w) denote the L q spectrum of /za,«- Applying Theorem 
6.2 by Falconer in [7], for each < A < 1/2, we have for £-a.e. u G (0, 1), 

... . flog((l/4)9+ (5/12)9+ (1/3)9) | 
r(g,A,tt) = mm| j^y^ ' , q- lj , 1< g < 2. 

Write /(g) = (1/4) 9 + (5/12) 9 + (1/3) 9 . Clearly /(l) = 1. It is easily checked that 
log /(g) is strictly convex over g > and hence log ^ is strictly increasing over 
q > 1. Note that /(l.B) 1 ^- 5 - 1 ) = /(1.5) 2 w 0.34387. Hence for < A < 0.3438 and 

log A 

Therefore for every < A < 0.3438, we have for £-a.e. u G (0, 1), r(g, A, u) = g(q, A) 
for 1.5 < g < 2; clearly, g is different iable in g, thus by Theorem 1.1 in [TO] , the range 
of local dimensions of /za,m contains the non-degenerate interval { dg ^^ '■ 1.5 < g < 
2}, on which the multifractal formalism for fi\^ u is valid. 

To complete the proof of the proposition, it suffices to show that for every u G 
(1/3, 1/2), nx t u is absolutely continuous for £-a.e. A G (0.3405, 0.3438). This is done 
by simply applying a general result by Peres and Solomyak (see Theorem 1.3 in [30]). 
The transversality condition needed there holds since A(\/3 + 1) < 1 (see the remark 
after Theorem 1.3 in [30]) and 0.3405 > (l/4) 1 / 4 (5/12) 5 / 12 (l/3) 1 / 3 w 0.34042. □ 

We end the paper by posing the following unsolved questions: 

(i) Does Theorem 11.11 hold for all A G (1/2,1)? Moreover, does Theorem 11.31 
hold for all self-conformal measures? 

(ii) Is it always true that t' Ux (+oo) < 1 when A -1 is a Salem number? 

We remark that the inequality in (ii) always holds in the case that A -1 is a Pisot 
number in (1,2); because in the Pisot case, t'(1) = dim H v\ < 1 (cf. [8]), hence 

7i x (+O0)<<(l)<l. 
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